//
//  160. 相交链表.swift
//  Top600
//
//  Created by rjb on 2021/8/8.
//

import Foundation
class Solution160 {
    // 两个链表是否相交
    //
    func getIntersectionNode(_ headA: ListNode?, _ headB: ListNode?) -> ListNode? {
        var pa = headA
        var pb = headB
        // 在相交时，一定是 pa == pb处
        // 在不相交时，一定是 pa == nil pb == nil，返回空即可
        while pa !== pb {
            pa = pa == nil ? headB : pa?.next
            pb = pb == nil ? headA: pb?.next
        }
        return pa
    }
    static func test() {
        
    }
}
